Water wave animation via wavefront parameter interpolation

We present an efficient wavefront tracking algorithm for animating bodies of water that interact with their environment. Our contributions include: a novel wavefront tracking technique that enables dispersion, refraction, reflection, and diffraction in the same simulation; a unique multivalued function interpolation method that enables our simulations to elegantly sidestep the Nyquist limit; a dispersion approximation for efficiently amplifying the number of simulated waves by several orders of magnitude; and additional extensions that allow for time-dependent effects and interactive artistic editing of the resulting animation. Our contributions combine to give us multitudes more wave details than similar algorithms, while maintaining high frame rates and allowing close camera zooms

Partial shape matching using transformation parameter similarity

In this paper, we present a method for non-rigid, partial shape matching in vector graphics. Given a user-specified query region in a 2D shape, similar regions are found, even if they are non-linearly distorted. Furthermore, a non-linear mapping is established between the query regions and these matches, which allows the automatic transfer of editing operations such as texturing. This is achieved by a two-step approach. First, pointwise correspondences between the query region and the whole shape are established. The transformation parameters of these correspondences are registered in an appropriate transformation space. For transformations between similar regions, these parameters form surfaces in transformation space, which are extracted in the second step of our method. The extracted regions may be related to the query region by a non-rigid transform, enabling non-rigid shape matching. In this paper, we present a method for non-rigid, partial shape matching in vector graphics. Given a user-specified query region in a 2D shape, similar regions are found, even if they are non-linearly distorted. Furthermore, a non-linear mapping is established between the query regions and these matches, which allows the automatic transfer of editing operations such as texturing. This is achieved by a two-step approach. First, pointwise correspondences between the query region and the whole shape are established. The transformation parameters of these correspondences are registered in an appropriate transformation space. For transformations between similar regions, these parameters form surfaces in transformation space, which are extracted in the second step of our method. The extracted regions may be related to the query region by a non-rigid transform, enabling non-rigid shape matching

Learning shape placements by example

We present a method to learn and propagate shape placements in 2D polygonal scenes from a few examples provided by a user. The placement of a shape is modeled as an oriented bounding box. Simple geometric relationships between this bounding box and nearby scene polygons define a feature set for the placement. The feature sets of all example placements are then used to learn a probabilistic model over all possible placements and scenes. With this model, we can generate a new set of placements with similar geometric relationships in any given scene. We introduce extensions that enable propagation and generation of shapes in 3D scenes, as well as the application of a learned modeling session to large scenes without additional user interaction. These concepts allow us to generate complex scenes with thousands of objects with relatively little user interaction

Edit propagation using geometric relationship functions

We propose a method for propagating edit operations in 2D vector graphics, based on geometric relationship functions. These functions quantify the geometric relationship of a point to a polygon, such as the distance to the boundary or the direction to the closest corner vertex. The level sets of the relationship functions describe points with the same relationship to a polygon. For a given query point, we first determine a set of relationships to local features, construct all level sets for these relationships, and accumulate them. The maxima of the resulting distribution are points with similar geometric relationships. We show extensions to handle mirror symmetries, and discuss the use of relationship functions as local coordinate systems. Our method can be applied, for example, to interactive floorplan editing, and it is especially useful for large layouts, where individual edits would be cumbersome. We demonstrate populating 2D layouts with tens to hundreds of objects by propagating relatively few edit operations

Large-scale point-cloud visualization through localized textured surface reconstruction

In this paper, we introduce a novel scene representation for the visualization of large-scale point clouds accompanied by a set of high-resolution photographs. Many real-world applications deal with very densely sampled point-cloud data, which are augmented with photographs that often reveal lighting variations and inaccuracies in registration. Consequently, the high-quality representation of the captured data, i.e., both point clouds and photographs together, is a challenging and time-consuming task. We propose a two-phase approach, in which the first (preprocessing) phase generates multiple overlapping surface patches and handles the problem of seamless texture generation locally for each patch. The second phase stitches these patches at render-time to produce a high-quality visualization of the data. As a result of the proposed localization of the global texturing problem, our algorithm is more than an order of magnitude faster than equivalent mesh-based texturing techniques. Furthermore, since our preprocessing phase requires only a minor fraction of the whole data set at once, we provide maximum flexibility when dealing with growing data sets

Detection of Circulating Tumour Cells from Blood of Breast Cancer Patients via RT-qPCR

Breast cancer is still the most frequent cause of cancer-related death in women worldwide. Often death is not caused only by the primary tumour itself, but also by metastatic lesions. Today it is largely accepted, that these remote metastases arise out of cells, which detach from the primary tumour, enter circulation, settle down at secondary sites in the body and are called Circulating Tumour Cells (CTCs). The occurrence of such minimal residual diseases in the blood of breast cancer patients is mostly linked to a worse prognosis for therapy outcome and overall survival. Due to their very low frequency, the detection of CTCs is, still a technical challenge. RT-qPCR as a highly sensitive method could be an approach for CTC-detection from peripheral blood of breast cancer patients. This assumption is based on the fact that CTCs are of epithelial origin and therefore express a different gene panel than surrounding blood cells. For the technical approach it is necessary to identify appropriate marker genes and to correlate their gene expression levels to the number of tumour cells within a sample in an in vitro approach. After that, samples from adjuvant and metastatic patients can be analysed. This approach may lead to new concepts in diagnosis and treatmen

SIGGRAPH

The current state of the art in real-time two-dimensional water wave simulation requires developers to choose between efficient Fourier-based methods, which lack interactions with moving obstacles, and finite-difference or finite element methods, which handle environmental interactions but are significantly more expensive. This paper attempts to bridge this long-standing gap between complexity and performance, by proposing a new wave simulation method that can faithfully simulate wave interactions with moving obstacles in real time while simultaneously preserving minute details and accommodating very large simulation domains. Previous methods for simulating 2D water waves directly compute the change in height of the water surface, a strategy which imposes limitations based on the CFL condition (fast moving waves require small time steps) and Nyquist's limit (small wave details require closely-spaced simulation variables). This paper proposes a novel wavelet transformation that discretizes the liquid motion in terms of amplitude-like functions that vary over space, frequency, and direction, effectively generalizing Fourier-based methods to handle local interactions. Because these new variables change much more slowly over space than the original water height function, our change of variables drastically reduces the limitations of the CFL condition and Nyquist limit, allowing us to simulate highly detailed water waves at very large visual resolutions. Our discretization is amenable to fast summation and easy to parallelize. We also present basic extensions like pre-computed wave paths and two-way solid fluid coupling. Finally, we argue that our discretization provides a convenient set of variables for artistic manipulation, which we illustrate with a novel wave-painting interface

Glycosyltransferases as Markers for Early Tumorigenesis

Background. Glycosylation is the most frequent posttranslational modification of proteins and lipids influencing inter-and intracellular communication and cell adhesion. Altered glycosylation patterns are characteristically observed in tumour cells. Normal and altered carbohydrate chains are transferred to their acceptor structures via glycosyltransferases. Here, we present the correlation between the presence of three different glycosyltransferases and tumour characteristics. Methods. 235 breast cancer tissue samples were stained immunohistochemically for the glycosyltransferases N-acetylgalactosaminyltransferase 6 (GALNT6),beta-1, 6-N-acetylglucosaminyltransferase 2 (GCNT2),and ST6 (alpha-N-acetyl-neuraminyl-2, 3-beta-galactosyl-1, 3)-N-acetylgalactosamine beta-2, 6-sialyltransferase 1 (ST6GALNac1). Staining was evaluated by light microscopy and was correlated to different tumour characteristics by statistical analysis. Results. We found a statistically significant correlation for the presence of glycosyltransferases and tumour size and grading. Specifically smaller tumours with low grading revealed the highest incidences of glycosyltransferases. Additionally, Her4-expression but not pHer4-expression is correlated with the presence of glycosyltransferases. All other investigated parameters could not uncover any statistically significant reciprocity. Conclusion. Here we show, that glycosyltransferases can identify small tumours with well-differentiated cells;hence, glycosylation patterns could be used as a marker for early tumourigenesis. This assumption is supported by the fact that Her4 is also correlated to glycosylation, whereas the activated form of Her4 does not show such a connection with glycosylation

Glycosyltransferases as Markers for Early Tumorigenesis

Background. Glycosylation is the most frequent posttranslational modification of proteins and lipids influencing inter-and intracellular communication and cell adhesion. Altered glycosylation patterns are characteristically observed in tumour cells. Normal and altered carbohydrate chains are transferred to their acceptor structures via glycosyltransferases. Here, we present the correlation between the presence of three different glycosyltransferases and tumour characteristics. Methods. 235 breast cancer tissue samples were stained immunohistochemically for the glycosyltransferases N-acetylgalactosaminyltransferase 6 (GALNT6),beta-1, 6-N-acetylglucosaminyltransferase 2 (GCNT2),and ST6 (alpha-N-acetyl-neuraminyl-2, 3-beta-galactosyl-1, 3)-N-acetylgalactosamine beta-2, 6-sialyltransferase 1 (ST6GALNac1). Staining was evaluated by light microscopy and was correlated to different tumour characteristics by statistical analysis. Results. We found a statistically significant correlation for the presence of glycosyltransferases and tumour size and grading. Specifically smaller tumours with low grading revealed the highest incidences of glycosyltransferases. Additionally, Her4-expression but not pHer4-expression is correlated with the presence of glycosyltransferases. All other investigated parameters could not uncover any statistically significant reciprocity. Conclusion. Here we show, that glycosyltransferases can identify small tumours with well-differentiated cells;hence, glycosylation patterns could be used as a marker for early tumourigenesis. This assumption is supported by the fact that Her4 is also correlated to glycosylation, whereas the activated form of Her4 does not show such a connection with glycosylation